שיחה עם מגייסת, הסבירה על התהליך והסבירה כמה החברה טובה וכמה הסטדנרט שלהם גבוה.
אמרה להתכונן על שאלות leetcode medium-hard.
לאחר מכן ראיון פיזי במשרדים בנתניה שכולל שני ראיונות אחד אחרי השני, בכל אחד שתי שאלות (בפועל היו יותר קרובות לmedium)
שאלות מתוך הראיון
שאלה 1 -
מערך a שבו כל שני זוגות של איברים עוקבים הסכום שלהם 1000, והגישה לאיבר בו מאוד איטית. מערך נוסף q שמכיל אינדקסים מתוך a שצריך להדפיס למסך. צריך להדפיס את האיברים באינדקסים עם כמה שפחות גישות למערך. הצעתי גישה של מיון המערך q ושימוש בטבלת ערבול ואמרו לי לממש את הגישה עם המיון ולהתייחס לזה כאילו שq כבר ממוין.
שאלה 2 -
נתון עץ בינארי מלא, ברמה התחתונה שלו לכל עלה יש/אין אסימון. צריך למקם על כל שאר העץ אסימונים ככה שאם לבן אחד היה אסימון אני מרוויח דולר ואם לשני הבנים אני מרוויח שני דולרים. צריך לכתוב אלגוריתם כמה שיותר טוב שמחשב כמה דולרים אפשר להרוויח סה"כ בכל השכבות, כשהסדר משנה (אם שמתי לאבא ורק אז לבן שלו אז לא הרווחתי עליו אסימון). צריך להסביר איך רוצים לקבל את הקלט בהנחה שכמות האסימונים ברמה התחתונה דלילה ולהראות אלגוריתם כמה שיותר טוב.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2025
ממשיך פה את השאלות:
ראיון 2 -
שאלה 3 - יש 100 מטבעות אחד אחרי השני במעגל. מוציאים את מטבע 0, משאירים את 1, מוציאים את 2 וכך הלאה עד שמגיעים לסוף המעגל ואז חוזרים להתחלה. צריך לכתוב קוד שמדפיס מה מספר המטבע האחרון שיישאר.
שאלה 4 - יש מחלקה של date שיודעת לאמר מה התאריך היום, מה היום בשבוע בהינתן תאריך ויש פונקצייה שיודעת בהינתן תאריך ומספר ימים אחריו להחזיר מה יהיה התאריך. מניחים שאין חדגים ומועדים אלא רק סופי שבוע. צריך לכתוב פונקצייה שמקבלת כמות ימי עסקים וצריך לאמר באיזה תאריך חבילה תגיע (צריך להתייחס לכמה סופי שבוע יהיו באמצע, האם הזמנתי בסוף שבוע ודברים כאלה ובמקרים האלה להוסיף ימין ותלוי גם באיזה יום מזמינים)